2 00 2 Successive Minima and Lattice Points
نویسنده
چکیده
The main purpose of this note is to prove an upper bound on the number of lattice points of a centrally symmetric convex body in terms of the successive minima of the body. This bound improves on former bounds and narrows the gap towards a lattice point analogue of Minkowski’s second theorem on successive minima. Minkowski’s proof of his second theorem is rather lengthy and it was also criticised as obscure. We present a short proof of Minkowski’s second theorem on successive minima, which, however, is based on the ideas of Minkowski’s proof.
منابع مشابه
Notes on lattice points of zonotopes and lattice-face polytopes
Minkowski’s second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowski’s bound by replacing the volume by the lattice point enumerator of a convex body. To this we are interested in bounds on the coefficients of Ehrhart polynomials of lattice polytopes via the successive minima. Our resu...
متن کاملBlock Korkin{zolotarev Bases and Successive Minima
Let b 1 : : : b m 2 IR n be an arbitrary basis of lattice L that is a block Korkin{Zolotarev basis with block s i z e and let i (L) denote the successive minima of lattice L. and we present b l o c k Korkin{Zolotarev lattice bases for which this bound is tight. We i m p r o ve the Nearest Plane Algorithm of Babai (1986) using block Korkin{Zolotarev bases. Given a block Korkin{Zolotarev basis b ...
متن کاملKorkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
Let Ai(L), Ai(L*) denote the successive minima of a lattice L and its reciprocal lattice L*, and let [b l , . . . , bn] be a basis of L that is reduced in the sense of Korkin and Zolotarev. We prove that [4/(/+ 3)]),i(L) 2 _< [bi[ 2 < [(i + 3)/4])~i(L) 2 and Ibil2An_i+l(L*) 2 <_ [(i + 3)/4][(n i + 4)/417~ 2, where "y~ =min(Tj : 1 < j _< n} and 7j denotes Hermite's constant. As a consequence the...
متن کاملLattice Points in Large Borel Sets and Successive Minima
Let B be a Borel set in E with volume V (B) = ∞. It is shown that almost all lattices L in E contain infinitely many pairwise disjoint d-tuples, that is sets of d linearly independent points in B. A consequence of this result is the following: let S be a star body in E with V (S) = ∞. Then for almost all lattices L in E the successive minima λ1(S,L), . . . , λd(S,L) of S with respect to L are 0...
متن کامل0 M ay 2 00 7 Maximal lattice free bodies , test sets and the Frobenius problem
Maximal lattice free bodies are maximal polytopes without interior integral points. Scarf initiated the study of maximal lattice free bodies relative to the facet normals in a fixed matrix. In this paper we give an efficient algorithm for computing the maximal lattice free bodies of an integral (d + 1) × d matrix A. An important ingredient is a test set for a certain integer program associated ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002